Các trầm tích bán hóa thạch và midden còn lại cho thấy rằng chim Huia đã từng phổ biến ở cả đồng bằng và núi rừng tự nhiên trên khắp đảo Bắc, kéo dài từ mũi cực bắc ở Cape Reinga[9] đến Wellington và dãy núi Aorangi ở xa về phía nam. Chỉ có một vài con chim Huia được biết đến từ các trầm tích hầm bẫy rộng rãi trong các vùng núi đá vôi của các khu vực hang động Waitomo và chúng là cũng hiếm hoặc vắng mặt trong các trầm tích thạch trong các trung tâm Bắc Đảo và vịnh Hawke; ường như có môi trường sống ưa thích không được cho làm tiêu biểu bởi các trầm tích được biết đến hiện nay. Phạm vi của loài chim này dường như đã xuất hiện đã thu nhỏ theo các khu định cư người Maori trong giữa thế kỷ thứ 12. Cho đến trước khi có khu định cư châu Âu vào những năm 1840, loài chim này đã được tìm thấy trong các khu rừng của miền Bắc Đảo Nam, phía nam của một tuyến từ dãy núi Raukumara ở phía đông, ngang qua dãy Kaimanawa, sông Turakina Rangitikei trong phía tây. Ở phía nam, phạm vi của nó mở rộng đến Wairarapa và dãy núi Rimutaka phía đông của Wellington. Báo cáo được thu thập bởi Walter Buller và waiata duy nhất (bài hát Māori) cho thấy chim Huia đã từng được tìm thấy trong Marlborough và huyện Nelson ở đảo Nam; tuy nhiên, nó chưa bao giờ được xác định trong các trầm tích hóa thạch giàu phía nam của eo biển Cook[10], và không có bằng chứng khác về sự hiện diện của này[4][11].Chim Huia sinh sống ở hai loại rừng chủ yếu ở New Zealand. Chúng chủ yếu được tìm thấy trong rừng lá rộng ôn đới nơi có tầng dưới rậm, nhưng thỉnh thoảng cũng hiện diện ở rừng sồi phía Nam (Nothofagus). Loài chim này được quan sát thấy trong thực vật bản địa: Mataī (Prumnopitys taxifolia), Rimu (Dacrydium cupressinum), Kahikatea (Dacrycarpus dacrydioides), Rātā Bắc (Metrosideros robusta), Maire (Nestegis), Hinau (Elaeocarpus dentatus), Totara (Podocarpus totara), Rewarewa (Knightia excelsa), Mahoe (Melicytus ramiflorus), và Taraire (Beilschmiedia tarairi), và at sea level in Karaka (Corynocarpus laevigatus) các cây ở mũi Turakirae.Nó không bao giờ nhìn thấy trong rừng bị cháy hoặc đất được khai hoang cho nông nghiệp.[4]